package com.wangbo.heap;

import java.util.Arrays;

/**
 * 大根堆测试类
 */
public class TestBigRootHeap {
    public static void main(String[] args) {
        test01();
    }

    /**
     * 堆 push()  pop()
     */
    public static void test01() {
        BigRootHeap bigRootHeap = new BigRootHeap(10);
        bigRootHeap.add(7);
        bigRootHeap.add(5);
        bigRootHeap.add(8);
        bigRootHeap.add(4);
        bigRootHeap.add(9);
        bigRootHeap.add(4);
        bigRootHeap.add(3);
        bigRootHeap.add(2);
        bigRootHeap.add(12);
        bigRootHeap.add(8);

        System.out.println(Arrays.toString(bigRootHeap.heap)); // [12, 9, 7, 8, 8, 4, 3, 2, 4, 5]

        int result = bigRootHeap.pop();
        System.out.printf("%d\t%d\n", result, bigRootHeap.heapSize); // 12	9
        System.out.println(Arrays.toString(bigRootHeap.heap)); // [9, 8, 7, 5, 8, 4, 3, 2, 4, 12]
    }
}
